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content provider inputs virtual wcrid, including 
navigationat nodes 



node matrix created - defines links between 
each pair of navigational nodes in line of sight 



identify crossed links "not to be subdivided" 




examine next link, insert new node at 
midpoint of /ink 



does new node meet density criteria? 



new node is deleted 



are there still links unexamined on this pass? 



YES 



NO 



were any new nodes added during last pass? 

YES 



NO 



Update line of sight links 
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terminate 
subdivision 



check new nodes are valid 



identify crossed links "not to be subdivided" 



(57) Abslract: A computer 
system is arranged to automatically 
calculate a path along nodes 
in a virtual world. After the 
co-ordinates for the virtual world 
environment have been initially 
defined (40), including nodes along 
which a path may travel, the system 
automatically increases the density 
of nodes in the environment up 
to a desired density. New nodes 
are added between each pair of 
. nodes which have line of sight to 
each other (44 to 47), dramatically 
increasing the number of available 
links and nodes. This is repeated 
until a sufficient density of nodes 
is reached and no more nodes are 
being added (48 and 49). 
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